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Abstract 



A novel method to obtain parameterizations of complex inverse orthogonal matrices is provided. 
These matrices are natural generalizations of complex Hadamard matrices which depend on non zero 
complex parameters. The method we use is via doubling the size of inverse complex conference matri- 
ces. When the free parameters take values on the unit circle the inverse orthogonal matrices transform 



• into complex Hadamard matrices, and in this way we find new parameterizations of Hadamard matrices 



for dimensions n — 8, 10, 12. 



In the seminal paper [14J Sylvester defined the notion of a self-reciprocal matrix as a square array of 



1 Introduction 

> 

qq \ elements of which each is proportional to its first minor. If the sum of the squares of the terms in each row 
or in each column is equal to unity the matrix becomes strictly orthogonal. When the strictness condition 
was withdrawn he defined a more general class of matrices by a homographic relation between each 
element and its first minor. However in this paper we shall make use only of the particular class of inverse 
orthogonal matrices A = (a^-) that are those matrices whose inverse is given by A~ l = (1/cty)* = (1/cijj), 
<^ ■ where t means transpose, and their entries 7^ G C satisfy the relation 



AA' 1 = nl n (1.1) 

In the above relation I n is the n-dimensional identity matrix. When the entries ajj take values on the 
unit circle A" 1 coincides with the Hermitian conjugate A* of A, and in this case (jl.ip is the definition 
of complex Hadamard matrices. Complex Hadamard matrices have applications in quantum informa- 
tion theory, several branches of combinatorics, digital signal processing, image analysis, coding theory, 
cryptology, etc. 

Complex orthogonal matrices also appeared in the description of topological invariants of knots and 
links, see e.g. Ref. [5j- They were called two- weight spin models being related to symmetric statistical 
Potts models. These matrices have been generalized to two- weight spin models, [6], also called generalized 
spin models, by removing the symmetry condition. After that these models have been extended to four- 
weight spin models, [TJ. These last matrices are also known under the name of type II matrices, see 
Ref. [IT]. Particular cases of type II matrices also appeared as generalized Hadamard transform for 
processing multiphase or multilevel signals, see [7] and [3], which includes the classical Fourier, Walsh- 
Hadamard and Reverse Jacket transforms. They are defined for 2n x 2ra-dimensional matrices and, 
until now, only for a particular class given in terms of p th roots of unity and/or one complex non-zero 
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parameter [7]. The aim of the paper is to provide an analytic method for the construction of inverse 
orthogonal matrices, and, as a byproduct, to get from them nonequivalent complex Hadamard matrices. 
It is well known, see [TT], that a complete classification of inverse orthogonal matrices was given only for 
dimensions, n < 5. For n > 6 the problem is still open. Even the "simpler" problem of classification 
of nonequivalent complex Hadamard matrices is not yet solved, and new families frequently appear, see 
in this respect the papers [9J, [2], [ID], [H] and [13]. The method we use in the following to construct 
complex Hadamard matrices is via doubling the size of inverse complex conference matrices. The first 
non trivial case is n = 4, and here we give a few examples for dimensions m = 2n when n = 4, 5, and 6. 



2 Inverse Orthogonal Matrices 

The complex n x n conference matrices, C n , are matrices with an = 0, i = 1,... , n and \aij\ = 1, % ^ j 
that satisfy 

C n C* = (n-l)I n (2.1) 

where C* is the Hermitian conjugate of C n . Conference matrices, C n , are important because by con- 
struction the matrix 

TT _ ( C n + J n C n — I n \ , , 

H2n ~\c n -i n -c*-i n ) (2 - 2) 

is complex Hadamard of size 2n x 2n, as one can easily verify. The above formula can be slightly 
generalized by taking the entries of the first column in (j2.2f) as C n ± I n e ta and those from the second 
column as ±C* - I n e~ m , with a G R. 

Let us now suppose that we have a complex conference matrix C n which depends on a few arbitrary 
phases e iaj , j = 1, k, then it can be transformed into a complex inverse orthogonal conference matrix 
by the change e lolj — > aj with ^ cij G C complex non-zero numbers. Of course one can look directly 
for inverse orthogonal conference matrices, but our method provided us quite easy formulas for the cases 
n = 4, 5, 6. Thus the complex inverse orthogonal conference matrices are those matrices with ciij, i ^ j, 
complex non- zero numbers, and an = 0, defined by a similar relation to the relation (12. ip . It is well 
known that for complex Hadamard and conference matrices the Hermitian conjugate coincides with the 
inverse matrix. Hence to extend the above construction (I2.2p to complex inverse orthogonal conference 
matrices we have to provide a recipe for a proper treating of the zero entries on the main diagonal. Our 
formula for the inverse is given by 

C- 1 = (1/(C„ + /„) - In) 1 (2.3) 

where 1/A is the matrix whose elements are 1/ajj. We remark that the above relation makes sense since 
all the entries of C n + I n are complex non-null numbers. In the case of complex orthogonal matrices the 
formula (I2.2P takes the form 

n _ f C n + al n C n — l n j a \ ( 
° 2n -{c n -al n -C^-I n /a ) {2A) 

with a G C* any complex non-zero number. From the equations (12.3f) and (|2.4p it results that the matrix 
nonlinearly depends on the parameter a on all the parameters entering C n . 

Now we show how to proceed in this case to obtain complex Hadamard matrices from Sylvester 
orthogonal matrices. First we consider the case n = 4 and start wit the complex conference matrix given 
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in [3], p. 5373, by changing its arbitrary phase e lt into the complex number b ^ 
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We remark that the transposed matrix C\, which can be obtained by a sign change b — > —b in relation 
(|2.5p . provides an other inequivalent complex orthogonal conference matrix. The second remark is that 
in both the doubling formulas (|2.2p and (|2.4p the diagonal matrix I n acts as a symmetry breaking and 
by consequence we can multiply the columns, or the rows, of C n by arbitrary non-null complex numbers. 
Thus in the above case and those similar to we multiply (12. 5p at right by a diagonal matrix. When n = 4 
the diagonal of this diagonal matrix has the form d\ = (A\, A 2 , A 3 , A4), where Ai are non-zero complex 
numbers, and by taking into account the nonlinear dependence of the formula (j2.4j) on C n entries we will 
obtain complex orthogonal matrices depending on more free parameters. By using the formula (|2.4p one 
gets 
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In this form Og also depends non linearly on the parameters Ai. Now we put Og in the standard form 
by multiplying (|2,6p at right and, respectively, at left by diagonal matrices generated by the inverse of 
the first row, respectively, of the first column. After that we interchange, through a transposition, the 
fifth and eight rows. Finally one finds after the substitutions 



Ai = 1/c, A 2 = l/d, A 3 = 1/e, A 4 = 1/f 
the following standard form of the Og matrix 



(2.7) 
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(2. 



matrix which depends on six complex arbitrary non-zero parameters. Please remark the still nonlinear 
dependence on the parameters a, and b, but the linear dependence on parameters I/A4, i.e. c, d, e, and/. 
This property is generic for all the cases discussed in the paper. 
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When the parameters entering the Og matrix take values on the 6-dimensional torus T 6 , i.e. one 
makes the substitutions a — > e ia , etc, Og gets a complex Hadamard matrix. It can be written in the form 



Df^ (a, b, c,d,ej) = Hg 1 ' o EXP ( i • Rg> (a, b, c, d, e, f) 



r(i) 



(2.9) 



The above relation is the standard form introduced in [15J to present complex Hadamard matrices, where 
now all the six parameters, a, b, c, d,e, f 6 E, are real numbers, o denotes the Hadamard product, 
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(2.11) 



where • means zero. It is well known that matrices under Hadamard product and usual addition generate 
a commutative algebra such that all the usual functions, like exponential entering (|2.9p . are well defined. 
In our opinion the matrix (12. 9h is the most general affine form of a 8-dimensional Hadamard matrix, 



although we have no formal proof. The previous known results are the matrices Fg 5 ^ , see H5], and 4 4) , 
see [9], that depend on five, respectively, four free parameters. 

As we said before the transposed matrix C| leads to another inequivalent matrix which has the form 



where 



D 8(2) ( fl > fe > C > d ' e '/) 
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(2.12) 
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If in relation (|2.8j) one makes the replacements abc = i, a 2 cd = i, ad = b, a 2 ce = i, b = af, and finally 
f = e, one gets the matrix 



-1 



(2.14) 



Similar matrices are the K4 matrix obtained by Horadam, [4], from a back-circulant matrix at its turn 
derived from a quadriphase perfect sequence, the Sg matrix obtained by Matolcsi et al, [9], via tiling 
abelian groups, and the J& matrix obtained by Lee and Vavrek, [8], from a modified Paley construction. 
All these four matrices are inequivalent. D$ has the form of a jacket matrix, i.e. its entries from the first 
row and column are 1, while the entries from the last row and column are ±1. 

If now in (|2.8|) one makes the substitutions d = e = b/a, followed by / = bv/a, and finally abc = u 
one gets an orthogonal jacket matrix which depends on two arbitrary non-zero complex parameters 
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(2.15) 



The choice u = i and v = 1 in relation (12.151) leads to the matrix D$, and u 
inequivalent matrix. 

By using the doubling formula 
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(2.16) 



see P|, Eq. (8), where A and B are matrices of the form each one depending on six different 
parameters, and D £ T 8 is a diagonal matrix with its first entry 1, and the other entries seven arbitrary 
phases, one gets a matrix D^" 1 that depends on 19 arbitrary phases. The only known results for this 
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dimension are the matrices from [15], and R\q L) from [9], which depend on 17, respectively 11, free 

5 we start with the complex orthogonal conference matrix 
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which depends on two complex parameters, a discrete parameter uj that is solution of the equation 
uj 2 + uj + 1 = 0, and a free parameter b G C*. By using the same procedure as before one finds 
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(2.18) 
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which depends on eight complex parameters: u, a, b, c, d, e, f, g, one of them, u, taking two discrete values. 

Similar to the case n = 8 we use the same notation for the complex parameters from (|2.18p . and the 
real parameters entering (|2.19p . Thus if into the formula (|2.18p one takes a, b, c, d, e, f, g £ T 7 one gets 
the Hadamard matrix 

(u, a, b, c, d, e, f, g) = H$ o EXP (i • i?g (a, b, c, d, e, f, gfj (2.19) 
where now in (p7T9j) and (pl20j) a, b , c, d, e, f, g £ R 
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Within the array ()2.20p the horizontal lines were introduced to separate the rows. Excluding the first 
and the last rows, the entries on the other rows have been written on two levels. Thus the second entry 
from the second row is 2a + c + d, etc. In this case we obtained two inequivalent matrices corresponding 
to the two complex values for lo. Other known results in this dimension are those found from 10- 
dimensional Fourier matrix by Tadej and Zyczkowski |15j . which depends on four parameters, and that 
found by Szollosi [12J which depends on three parameters. 

By using the doubling formula (|2. 16[) with A and B of the form Dyj and D € T 10 one gets a formula 
for which depends on 23 arbitrary phases, and either lo = e 2?n / 3 , or lo = e 4?n / 3 . 

From formula (I2.18P one finds an orthogonal jacket matrix which depends on three complex parameters 
A, B and lo 



D$j(u,A,B) 



' 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


Alo 2 


A 


Alo 


Alo 2 


-Aoj 2 


-1 


LO 2 


LO 


1 


1 


A 


Alo 


Alo 2 


Alo 


-Alo 


LO 


-1 


UJ 2 


1 


1 


Alo 


Alo 2 


A 


A 


-A 


LO 2 


LO 


-1 


1 


1 


Alo 2 


Alo 


A 


AB 


-AB 


Blo 


Blo 2 


B 


-1 


1 


Alo 2 


Alo 


A 


-AB 


AB 


-Blo 


-Buj 2 


-B 


-1 


1 


-Alo 2 


A 


Alo 


Alo 2 


Alo 2 


-1 


-J 1 


— LO 


-1 


1 


A 


-Alo 


Alo 2 


Alo 


Alo 


— LO 


-1 


-UJ 2 


-1 


1 


Alo 


Alo 2 


-A 


A 


A 


-LO 2 


— LO 


-1 


-1 


1 


-1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 



From it, by taking for example A = B = 1, one gets a generalized Butson matrix 
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which is different from H\ Q , and so on. 
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For n = 6 there are three different inverse complex conference matrices 
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Starting with (|2.23p one gets another five inverse orthogonal conference matrices. The first is obtained 
from the transposed matrix Cqb = Cq A , and the other four from the matrices C§c an d Cqe which are 
obtained from (12.230 by the substitutions 6 — > —b, and, respectively, c — > — c, and theirs transposes, 
Cqd, and Cqf. Similar results are obtained from (|2,24p and (|2.25p . In conclusion the total number of 
inequivalent complex Hadamard matrices will be 18. Similar to the cases n = 4, and n = 5, there will be 
four matrices, Hj^, i = 1,2, 3, 4, which all are equivalent, but since we preserve the standard form (12.261) 
the obtained Hadamard matrices will be inequivalent matrices. 

One conclusion of the above results is that for n > 6, in general, there are many inequivalent inverse 
orthogonal conference matrices which lead to many inequivalent complex Hadamard matrices. For a 
general dimension n this number depends on the intrinsic local entries symmetry of the corresponding 
inverse orthogonal conference matrix. It is easily seen that the above construction can be generalised 
such that the following proposition holds: 

Proposition 1. Let us suppose that the n x n complex inverse orthogonal conference matrix C n has the 
standard form, i. e. all the entries on the first row and the first column are equal to unity, excepting that 
on the main diagonal which is zero. If C n depends on p complex parameters, then the complex inverse 
orthogonal matrix 0<m obtained by using formula \2.J$ depends on n + p + 1 complex parameters. The 
number of inequivalent complex Hadamard matrices is at least two, obtained from the inverse conference 
matrix and its transpose, and, in general, this number depends on the intrinsic local entries symmetry of 
the inverse conference matrix which one starts with. 

Now one remark concerning the difference between the cases n = 4 and n = 5. In the first case the 
second solution appeared from the local symmetry 6 — > —6, or from the transposed matrix, C\, while 



8 



in the second case the two solutions are a consequence of the two discrete values taken by oj. Thus for 
n > 7 and odd, the number of orthogonal conference matrices could depend on the complex solutions of 
the equation uj n ~ 2 = 1, and also on the local entry symmetries. 

The matrix (|2.23p leads to the inverse orthogonal matrix (|2,26p which depends on nine complex 
non-zero parameters, and to complex Hadamard matrices of the form (|2.19|) , 

O l2A = (2 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


a 2 de 


abd 


abd 


—abd 


—abd 


-a 2 de 


-1 


ae/b 


ae/b 


—ae/b 


—ae/b 


1 


abd 


a 2 df 


—abd 


abd/c 


—abd/c 


-a 2 df 


af/b 


-1 


-af/b 


af/bc 


-af/bc 


1 


abd 


—abd 


a 2 dg 


—abd/c 


abd/c 


—a 2 dg 


ag/b 


-ag/b 


-1 


—ag/bc 


ag/bc 


1 


—abd 


abed 


—abed 


a 2 dh 


abd 


—a 2 dh 


—ah/b 


ach/b 


—ach/b 


-1 


ah/b 


1 


—abd 


—abed 


abed 


abd 


a 2 di 


—a 2 di 


—ai/b 


—aci/b 


aci/b 


ai/b 


-1 


1 


—abd 


—abed 


abed 


abd 


—a 2 di 


a 2 di 


ai/b 


aci/b 


—aci/b 


— ai/b 


-1 


1 


—a 2 de 


abd 


abd 


—abd 


—abd 


a 2 de 


-1 


—ae/b 


—ae/b 


ae/b 


ae/b 


1 


abd 


-a 2 df 


—abd 


abd/c 


—abd/c 


a 2 df 


-af/b 


-1 


af/b 


-af/bc 


af/bc 


1 


abd 


—abd 


—a 2 dg 


—abd/c 


abd/c 


a 2 dg 


-ag/b 


ag/b 


-1 


ag/bc 


—ag/bc 


1 


—abd 


abed 


—abed 


—a 2 dh 


abd 


a 2 dh 


ah/b 


—ach/b 


ach/b 


-1 


—ah/b 


1 


-1 


-1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


1 



The eighteen Hadamard matrices have the form 





,b,c 


, d 


,e,f,g,h,i 


= H{ 2 


oEXP 


i 


R (9) 




6, c, 


d, 


e,f,g,h,i)\ 


(2.27) 


D^ B (a, 


b, c, 


d, 


e,f,g,h,i) 


- H 12 


oEXP 








b, c, 


d. 


e,f,g,h,i)J 


(2.28) 


D^a 


b, c, 


d, 


e,f,g,h,i) 


- H 12 


oEXP 


i 


o(9) 
-"-12,4 


[a, 


6,c, 


d. 


e,f,g,h,i)) 


(2.29) 


D%(a, 


b, c, 


d, 


e,f,g,h,i) 


~ H 12 


oEXP 




o(9) 
^123 


'<*> 


6, c, 


d, 


e,f,g,h,i)j 


(2.30) 


D { S E {a 


b, c, 


d, 


e,f,g,h,i) 


~ H 12 


oEXP 


i 


o(9) 
-"12A 




b, c, 


d, 


e,f,g,h,i)j 


(2.31) 


D^ F (a, 


b, c, 


d, 


e,f,g,h,i) 


~ H 12 


oEXP 




Rl2B 


[a, 


6,c, 


d. 


e,f,g,h,i)j 


(2.32) 


D^ G (a, 


b,c, 


d. 


e,f,g,h,i) 


- H 12 


oEXP 


i 


o(9) 
-"•12G 


[a, 


6,c, 


d. 


e,f,g,h,i)j 


(2.33) 


D%{a, 


b,c, 


d, 


e,f,g,h,i) 


- H 12 


oEXP | 




Rl2H 


', a > 


6,c, 


d, 


e,f,g,h,i)j 


(2.34) 




b, c, 


d, 


e,f,g,h,i) 


rr(4) 
- H 12 


oEXP 


i 


o(9) 




b, c, 


d, 


e,f,g,h,i)j 


(2.35) 


D {9) (a 


b, c, 


d, 


e,f,g,h,i) 


- H 12 


oEXP | 








6, c, 


d, 


e,f,g,h,i)j 


(2.36) 


D { $j(a, 


b,c, 


d, 


e,f,g,h,i) 


rr(4) 
- H 12 


oEXP 


i 


o(9) 
n \2G 




6,c, 


d, 


e,f,g,h,i)j 


(2.37) 




b,c 


d. 


e,f,g,h,i) 


- H 12 


oEXP 


i 


■ R 12J 




b,c, 


d, 


e,f,g,h,i)j 


(2.38) 


D UK( a 


,b,c 


,d 


e,f,g,h,i) 


o-(3) 
- H 12 


oEXP 


( i 


p(9) 


(a 


,b,c 


,d 


e,f,g,h,i)j 


(2.39) 
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D { $ L {a, b, c, d, e, f, g, h, i) = o EXP (i • R%{a, b, c, d, e, f, g, h, i)) (2.40) 

D^ M (a, b, c, d, e, f, g, h, i) = H§ o EXP ((i • B$ M {a, b, c, d, e, f, g, h, i)) (2.41) 

Df^a, b, c, d, e, f, g, h, i) = H$ o EXP (i • R { $ N (a, b, c, d, e, f, g, h, i)) (2.42) 

D^ (a, b, c, d, e, f, g, h, i) = ifg) E XP (i • R%{a, b, c, d, e, f, g, h, i)) (2.43) 

D^ p (a, b, c, d, e, /, g, h, i) = ffg) EXP . flg^a, 6, c, d, e, /, g, h, »)) (2.44) 

Dg^a, 6, c, d, e, /, /i, i) = H$ o EXP (i • tfg^a, 6, c, d, e, /, 5 , /i, i)) (2.45) 

D^ R (a, b, c, d, e, f, g, h, i) = H$ o EXP (i • R^ R (a, b, c, d, e, /, g, h, i)) (2.46) 

where 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


-1 


1 


1 


1 


-1 


1 


-1 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


1 


-1 


-1 


1 


-1 


-1 


1 


1 


-1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


-1 


1 


1 


-1 


-1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


-1 


1 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


-1 


1 


1 


1 


-1 


1 


-1 


-1 


1 


-1 


-1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


1 



(2.47) 





1 


1 


h- 1 


h- > 


1 


1 


1 




1 


1 


1 


1 


1 


-1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


1 


-1 


1 


1 


-1 


1 


-1 


-1 


-1 


1 


-1 


1 


1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


-1 


1 


-1 


1— 1 


1 


-1 


1 


1 


1 


-1 


-1 


1 


-1 


-1 


-1 


1— > 


1 


1 


-1 


-1 


1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


-1 


-1 


1 


1 


1 


-1 


1 


1 


-1 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


1 


-1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


-1 


1 


-1 


-1 


1 


-1 


1 


-1 


-1 


1 


1 


-1 


-1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


1 



(2.48) 



10 



H 



(3) 
12 



(2.49) 



H 



(4) 
12 



1 

-1 
1 
1 

-1 
1 
1 

-1 
1 

-1 
-1 
-1 



1 
1 
1 

-1 
-1 
-1 
1 

-1 
-1 
1 

-1 
1 



(2.50) 



M2A( a ' fe ' c ' d,e,f,g,h,i)) 



(2.51) 



• • 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 2a + d 


a + b 


a + b 


a + b 


a + b 


2a + d 


• 


a — b 


a — b 


a — b 


a — b 


+e 


+d 


+d 


+d 


+d 


+e 




+e 


+e 


+e 


+e 


• a + b 


2a + d 


a + b 


a + b 


a + b 


2a + d 


a — b 


• 


a — b 


a — b 


a — b 


+d 


+f 


+d 


-c + d 


-c + d 


+f 


+f 




+f 


-c + f 


-c + f 


• a + b 


a + b 


2a + d 


a + b 


a + b 


2a + d 


a — b 


a — b 


• 


a — b 


a — b 


+d 


+d 


+9 


-c + d 


-c + d 


+9 


+9 


+9 




-c + g 


-c + g 


• a + b 


a + b 


a + b 


2a + d 


a + b 


2a + d 


a — b 


a — b 


a — b 


• 


a — b 


+d 


+c + d 


+c + d 


+h 


+d 


+h 


+h 


+c + h 


+c+h 




+h 


• a + b 


a + b 


a + b 


a + b 


2a + d 


2a + d 


a — b 


a — b 


a — b 


a — b 


• 


+d 


+c + d 


+c + d 


+d 


+i 


+i 


+i 


+c + i 


+c + i 


+i 




• a + b 


a + b 


a + b 


a + b 


2a + d 


2a + d 


a — b 


a — b 


a — b 


a — b 


• 


+d 


+c + d 


+c + d 


+d 


+i 


+i 


+i 


+c + i 


+c + i 


+i 




• 2a + d 


a + b 


a + b 


a + b 


a + b 


2a + d 


• 


a — b 


a — b 


a — b 


a — b 


+e 


+d 


+d 


+d 


+d 


+e 




+e 


+e 


+e 


+e 


• a + b 


2a + d 


a + b 


a + b 


a + b 


2a + d 


a — b 


• 


a — b 


a — b 


a — b 


+d 


+f 


+d 


-c + d 


-c + d 


+f 


+f 




+f 


-c + f 


-c + f 


• a + b 


a + b 


2a + d 


a + b 


a + b 


2a + d 


a — b 


a — b 


• 


a — b 


a — b 


+d 


+d 


+9 


-c + d 


-c + d 


+9 


+9 


+9 




-c + g 


-c + g 


• a + b 


a + b 


a + b 


2a + d 


a + b 


2a + d 


a — b 


a — b 


a — b 


• 


a — b 


+d 


+c + d 


+c + d 


+h 


+d 


+h 


+h 


+c + h 


+c+h 




+h 


• • 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 
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R ( 12 ' B {a, 6, c, d, e, /, g, h,i)) = (2.52) 



• 


• 


9 


• 


• 


9 


9 


• 


9 


• 


• 


• 


• 


O i 7 

2a + d 


a + o 


a + b 


a + b 


, 7 

a + b 


O i 7 

2a + d 


• 


T 

a — o 


a — o 


a — b 


7 

a — o 




1 ^ 


l A 

+d 




l ^7 

+a 


l ,-7 

+a 


1 .n 

+e 




1 ^> 

+e 


1 .n 

+e 


+e 


+e 


• 


a + b 


la + d 


a + o 


a + o 


a + o 


2a + a 


a — c 


• 


a — c 


i 

a — o 


7 

a — o 






+J 




c + d 


c + d 


+/ 


i f 
+.T 






+c + / 


+c+ ,/ 


• 


a + o 


, 7 

a + b 


2a + a 


a + o 


a + b 


O i 7 

2a + d 


7 

a — b 


a — o 


• 


7 

a — o 


7 

a — o 




+a 


i ^7 

+a 




c + d 


c + d 


+9 


+9 






+c + g 




• 


a + b 


a + o 


a + o 


2a + a 


i 7, 

a + b 


2a + a 


7 

a — o 


a — o 


a — o 


• 


7 

a — o 




l ^7 

+a 


— c + d 


— c + d 


+ti 


l ,-7 

+a 




+11 


— c + ft 


—c + h 




l 7, 
+ 11 


• 


a + b 


a + b 


a + 6 


a + b 


2a + d 


2a + d 


a — b 


a — 6 


a — b 


a — b 


• 




l ^7 

+a 


—c + d 


— c + d 


l A 

+a 


+i 


+i 


+i 


— C + 2 


—c + i 


+i 




• 


a + b 


a + b 


a + b 


a + b 


O 1 7 

2a + a 


la + d 


a — b 


a — o 


a — o 


a — o 


• 




l ^7 

+a 


—c + d 


—c + d 


+d 




+i 


+i 


—c + i 


—c + i 


i 1* 




• 


O i 7 


a + o 


a + b 


a + b 


i 7 

a + 6 


O i 7 

2a + d 


• 


a — o 


a — b 


7 

a — o 


7 

a — o 




+e 


i ^7 

+a 


i ^7 

+a 


i ^7 

+a 


^7 

+a 


+e 




+e 


+e 


+e 


+e 


• 


a + 6 


2a + d 


a + b 


a + 6 


a + 6 


2a + d 


a — c 


• 


a — c 


a — 6 


a — 6 




+d 


+f 


+d 


c + d 


c + d 


+f 


+/ 




+/ 


+c+/ 


+c + / 


• 


a + b 


a + b 


2a + d 


a + b 


a + b 


2a + d 


a — c 


a — c 


• 


a — b 


a — b 




+d 


+d 


+9 


c + d 


c + d 


+9 


+.9 


+.9 




+c + 9 


+c + g 


• 


a + b 


a + b 


a + b 


2a + d 


a + b 


2a + d 


a — b 


a — 6 


a — b 


• 


a — b 




+d 


-c + d 


-c + d 


+h 


+d 


+h 


+h 


-c + ft 


-c + h 




+h 


• 


m 


• 


• 


m 


m 


• 


9 


• 


• 


• 


• 



R\ 2 ' G (a,b,c,d,e,f,g,h,i)) = (2.53) 



• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


2a + d 


a + 6 


a + 6 


a + 6 


a + 6 


2a + d 


• 


a — 6 


a — 6 


a — 6 


a — 6 




+e 


+d 


+d 


+d 


+d 


+e 




+e 


+e 


+e 


+e 


• 


a + 6 


2a + d 


a + 6 


a + c 


a + c 


2a + d 


a — 6 


• 


a — 6 


a - 26 


a - 26 




+d 


+f 


+d 


+c 


+c 


+/ 


+/ 




/ 




+c + / 


• 


a + 6 


a + b 


2a + d 


a + c 


a + c 


2a + d 


a — 6 


a — 6 


• 


a - 26 


a -26 




+d 


+d 


+9 


+d 


+d 


+9 


+5 


+5 






+c + 5 


• 


a + 6 


a + 26 


a + 26 


2a + d 


a + 6 


2a + d 


a — 6 


a — c 


a — c 


• 


a — 6 




+d 


-c + d 


-c + d 


+ft 


+d 


+h 


+ft 


+ft 


+ft 




+ft 


• 


a + 6 


a + 26 


a + 26 


a + 6 


2a + d 


2a + d 


a — 6 


a — c 


a — c 


a — 6 


• 




+d 


-c + d 


-c + d 


+d 


+i 


+i 


+i 


+i 


+i 


+i 




• 


a + 6 


a + 26 


a + 26 


a + 6 


2a + d 


2a + d 


a — 6 


a — c 


a — c 


a — 6 


• 




+d 


-c + d 


-c + d 


+d 


+i 


+i 


+i 


+i 


+i 


+i 




• 


2a + d 


a + 6 


a + b 


a + 6 


a + b 


2a + d 


• 


a — 6 


a — 6 


a — 6 


a — 6 




+e 


+d 


+d 


+d 


+d 


+e 




+e 


+e 


+e 


+e 


• 


a + 6 


2a + d 


a + b 


a + c 


a + c 


2a + d 


a — 6 


• 


a — 6 


a -26 


a -26 




+d 


+/ 


+d 


+c 


+c 


+f 


+ 




/ 


+c+/ 


+c + / 


• 


a + b 


a + 6 


2a + d 


a + c 


a + c 


2a + d 


a — 6 


a — 6 


• 


a - 26 


a - 26 




+d 


+d 


+9 


+d 


+d 


+9 


+5 


+5 






+c + 5 


• 


a + b 


a + 26 


a + 26 


2a + d 


a + 6 


2a + d 


a — 6 


a — c 


a — c 


• 


a — 6 




+d 


-c + d 


-c + d 


+h 


+d 


+h 


+ft 


+ft 


+ft 




+ft 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 
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(a,b,c,d,e,f,g,h,i)) = 



• • 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 2a + d 


a + b 


a + b 


a + b 


a + b 


2a + d 


• 


a — 6 


a — 6 


a — 6 


a — b 


+e 


+d 


+d 


+d 


+d 


+e 




+e 


+e 


+e 


+e 


• a + b 


2a + d 


a + b 


a + 2b 


a + 26 


2a + d 


a — b 


• 


a — b 


a — c 


a — c 


+d 


+f 


+d 


-c + d 


-c + d 


+f 


+f 




+f 


+f 


+/ 


• a + b 


a + b 


a + d 


a + 2b 


a + 26 


2a + d 


a — b 


a — 6 


• 


a — c 


a — c 


+d 


+d 


+9 


-c + d 


-c + d 


+9 


+9 


+9 




+9 


+9 


• a + b 


a + c 


a + c 


2a + d 


a + b 


2a + d 


a — b 


a -2b 


a - 26 


• 


a — b 


+d 


+d 


+d 


+h 


+d 


+h 


+h 


+c + h 


+c + h 




+h 


• a + b 


a + c 


a + c 


a + b 


2a + d 


2a + d 


a — b 


a -2b 


a -2b 


a — 6 


• 


+d 


+d 


+d 


+d 


+i 


+i 


+i 


+c + i 


+c + i 


+i 




• a + b 


a + c 


a + c 


a + b 


2a + d 


2a + d 


a — b 


a -2b 


a -2b 


a — 6 


• 


+d 


+d 


+d 


+d 


+i 


+i 


+i 


+c + i 


+c + i 


+i 




• 2a + d 


a + b 


a + b 


a + b 
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R i2M( a ^ b ' c > d > e > /' 9, M)) = (2.56) 

»••••••• • • •• 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e—c + e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 
+c + d +f +c + d 2c + d 2c + d +f -c + f -c + f +f +f 

» a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 

+c + d +c + d +g 2c + d 2c + d +g -c + g -c + g +g +g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +d +d +h +c + d +h -c+h -2c + h -2c + h -c+h 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +d +d +c + d +i +i —c + i —2c + i —2c + i —c + i 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +d +d +c + d +i +i —c + i —2c + i —2c + i —c + i 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e—c + e 

» a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 

+c + d +f +c + d 2c + d 2c + d +f -c + f -c + f +f +f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 
+c + d +c + d +g 2c + d 2c + d +g —c + g —c + g +g +g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +d +d +h +c + d +h -c+h -2c + h -2c + h -c + h 

• ••••••• • • •• 

Ri i2N( a > b > c > d i e > /> 9, h, i)) = (2.57) 

» • • • •••••• • • 

» 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e —c + e 

» a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 

+c + d +f +c + d +d +d +f -c+f -c + f -2c + / -2c + f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 
+c + d +c + d +g +d +d +g —c + g —c + g —2c + g —2c + g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +2c + d +2c + d +h +c + d +h -c + h +h +h -c + h 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +2c + d +2c + d +c + d +i +i -c + i +i +i -c + i 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +2c + d +2c + d +c + d +i +i -c + i +i +i -c + i 

» 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e —c + e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 
+c + d +f +c + d +d +d +f -c+f -c + f -2c + / -2c + / 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 
+c + d +c + d +g +d +d +g —c + g —c + g —2c + g —2c + g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +2c + d +2c + d +h +c + d +h -c + h +h +h -c + h 

• • • • •••••• • • 
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R\J (a,b,c,d,e,f,g,h,i)) = (2.58) 

• ••••••• • • •• 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e—c + e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 
+c + d +f +c + d 2c + d 2c + d +f -c + f -c + f +f +f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 
+c + d +c + d +g 2c + d 2c + d +g -c + g -c + g +g +g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +c +c +h +c + d +h -c+h -2c + h -2c + h -c+h 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +c +c +c + d +i +i —c + i —2c + i —2c + i —c + i 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 
+c + d +c +c +c + d +i +i —c + i —2c + i —2c + i —c + i 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c + d +c + d +c + d +c + d +e —c + e —c + e —c + e—c + e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 
+c + d +f +c + d 2c + d 2c + d +f -c + f -c + f +f +f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 
+c + d +c + d +g 2c + d 2c + d +g —c + g —c + g +g +g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 
+c + d +c +c +h +c + d +h -c+h -2c + h -2c + h -c+h 

• ••••••• • • •• 

Rf 2 } R (a, b, c, d, e, f, g, h, i)) = (2.59) 

• •••••••• • • • 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c +c +c +c +e +e +e +e +e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 

+c +f +c +c + d +c + d +f +f +f +c + f +c + f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 

+c +c +g +c + d +c + d +g +g +g +f + g +f + g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 

+c —c + d —c + d +h +c +h +h —c+h —c + h +h 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 

+c —c + d —c + d +c +i +i +i —c + i —c + i +i 

• a + b a + b a + b a + b 2a + d 2a + d a — b a — b a — b a — b • 

+c —c + d —c + d +c +i +i +i —c + i —c + i +i 

• 2a + d a + b a + b a + b a + b 2a + d • a — b a — b a — b a — b 

+e +c +c +c +c +e +e +e +e +e 

• a + b 2a + d a + b a + b a + b 2a + d a — b • a — b a — b a — b 

+c +f +c +c + d +c + d +f +f +f +c + f +c + f 

• a + b a + b 2a + d a + b a + b 2a + d a — b a — b • a — b a — b 

+c +c +g +c + d +c + d +g +g +g +f + g +f + g 

• a + b a + b a + b 2a + d a + b 2a + d a — b a — b a — b • a — b 

+c -c + d -c + d +h +c +h +h -c+h -c + h +h 

• •••••••• • • • 
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Similar to the preceding cases from (|2.26j) one gets an orthogonal jacket matrix that depends on four 
complex non-zero parameters 

Dj2 (u, v, w, x) = 
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(2.60) 



(2.61) 



which, for this dimension, is a novel matrix in literature. By other parameter choices one finds other 
inequivalent matrices. 

Using the same doubling formula OTTBT) and the matrices D^l, (p^2"Tj) - (pQ6l) . one find eighteen ma- 
trices that depends on 29 arbitrary phases. 



3 Conclusion 

In this paper we provided a procedure to find parametrizations of complex inverse orthogonal matrices by 
doubling the size of complex inverse orthogonal conference matrices. Due to the nonlinear dependence of 
the doubling formula (12. 4h on complex entering parameters, the new found complex Hadamard matrices 
depend on more independent phases in all the analysed cases, than those found in the published literature 
on the subject. 

The number of inequivalent complex Hadamard matrices depend on the number of inequivalent con- 
ference matrices one starts with, but also on their local entries symmetries, such that for n = 12, new 
eighteen solutions were found. 
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Our approach can be used to obtain n x n complex weighing matrices, W n k, which are similar to 
orthogonal conference matrices (|2.ip . being complex matrices that have on each row and column exactly 
k zero entries and satisfy the relation 

W n , k W* tk = (n-k)I n (3.1) 

where k is called weight. When k = 1 one gets a conference matrix. 

It is easily seen that such a matrix can be brought to the form (W n ^k)u = 0, such that the doubling 
formula (|2.4p can be used if the W~\ entries are given by the following formula 



V{W n , k )ji for {W njk )ji + 
for (W ntk )ji = 

The obtained matrix will be again a weighing matrix whose weight is now 2{k — 1); for k = 1 one gets 
Hadamard matrices, for k = 2 one gets weighing matrices with the same number of zero entries but with a 
double size, and for k > 3 one finds sparse matrices of the form T^2n,2(fe-i)- These matrices are important 
for applications in quantum information theory, cryptography, signal processing and orthogonal code 
design, see for example the paper [16]. 

The weighing matrices for k > 2 can be obtained very easily, and here we give an example of a 
complex orthogonal W4 2 



1.2 



a b 

c d 

e -7T 

/ 



(3.3) 



which depends on six arbitrary non-zero parameters. Applications of weighing matrices will be given 
elsewhere. 
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